بررسی الگوریتم های حل مسائل برنامه ریزی خطی با محدودیت های تساوی رابطه ای فازی

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان
  • نویسنده سمیه عارفی
  • استاد راهنما حسن میش مست نهی
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1389
چکیده

در این پایان نامه ، رابطه ی فازی و تساوی رابطه ای فازی با ترکیب max-min معرفی و یکی از مهمترین کاربرد های آن در بهینه سازی سرویس دهنده های تصاویر سه بعدی مطرح و به منظور مینیمم سازی هزینه ی فراهم کننده ی جریان رسانه ای در آن از مدلهای تصمیم گیری فازی استفاده شده است. سپس با توجه به کاربرد آن، یک مساًله ی مینیمم سازی که دارای تابع هدف خطی با محدودیت های تساوی رابطه ای فازی با ترکیب max-min است مدلسازی و برای حل آن روشهای فانگ- لی، وو - جوو - لیو، وو - جوو و لی - زین ارائه گردیده است. در سه روش اول با استفاده از روند شاخه و کران و تعداد گره های ایجاد شده در درخت جواب آنها، مراحل مختلف حل مورد بررسی قرار گرفته است. در نهایت با استفاده از سیستم فشرده ی فازی و تعداد جواب های مورد نیاز در فضای جواب های زنجیره ای، روش لی - زین با سه روش قبل مقایسه شده است. نتایج نشان می دهد تعداد جستجوی مورد نیاز در روش لی - زین کمتر از سایر روشهاست، بنابراین دارای حجم کمتری در حل مساًله است.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

برنامه ریزی خطی نیمه نامتناهی: الگوریتم های حل و کاربردها

مسائل برنامه ریزی خطی نیمه نامتناهی گرچه دارای خصوصیاتی شبیه مسائل متناهی هستند اما در مواردی و خصوصا در شیوه های حل با آنها تفاوت دارند. در این نوشتار نمونه هایی از برنامه ریزی خطی نیمه نامتناهی و رده های مختلف آن را معرفی و تشریح می کنیم. سپس شکاف دوگانی را برای آنها تعریف کرده بر مبنای آن به ارائه الگوریتم های حل این گونه مسائل در حالت های پیوسته و شمارا می پردازیم. همچنین روش همگرایی در خص...

متن کامل

مقایسه عملکرد تئوری محدودیت ها با برنامه ریزی خطی فازی در مسائل تولید ترکیبی فازی

طی سالیان اخیر تئوری محدودیت ها به عنوان یک فلسفه­ی مدیریتی موثر برای مسائل تولید ترکیبی در جهت افزایش سود به کار گرفته شده­است. هدف اصلی این تئوری، کسب پول و سودآوری از طریق شناسایی گلوگاه ها و رفع یا هموار نمودن آنهاست. از سویی در اغلب سیستم های تولیدی برخی پارامترها، قطعی نبوده و با نوعی ابهام همراه هستند. از اینرو تئوری مجموعه های فازی به عنوان ابزاری مفید می تواند در این موارد، مورد استفاد...

متن کامل

مروری بر روش های حل مسائل برنامه ریزی خطی کاملاً فازی

این مقاله مسائل برنامه ریزی خطی کاملاً فازی که در آن ها همه پارامترها و متغیرها فازی هستند، مورد بحث قرار می دهد. جواب بهینه فازی زمانی واقعی است که در همه محدودیت های مدل صدق کند، یک جواب بهینه قطعی نمی تواند جواب بهینه مسئله ای فازی باشد. روش های جدید یافتن جواب بهینه مسائل برنامه ریزی خطی کاملاً فازی با محدودیت های مساوی و نامساوی از جمله روش دهقان و همکاران، روش لطفی و همکاران، روش مؤمنی و هم...

متن کامل

برنامه ریزی درجه دوم محدب تعمیم یافته برای حل دستگاه های خطی فازی

دستگاه معادلات خطی، یکی از مهمترین ابزارهای مدلسازی پدیده های دنیای واقعی است. اما از آنجاییکه پدیده های دنیای واقعی همواره با عدم قطعیت همراه هستند، لذا حل دستگاه معادلات خطی فازی از اهمیت بسزایی برخوردار می‌شود. یکی از روش های متداول و پر کاربرد برای یافتن جواب‌های دقیق و تقریبی یک دستگاه معادلات خطی فازی، استفاده از روش کمترین مربعات است. در این روش، با انتخاب یک متر دلخواه و حل یک مساله برن...

متن کامل

برنامه ریزی خطی نیمه نامتناهی: الگوریتم های حل و کاربردها

مسائل برنامه ریزی خطی نیمه نامتناهی گرچه دارای خصوصیاتی شبیه مسائل متناهی هستند اما در مواردی و خصوصا در شیوه های حل با آنها تفاوت دارند. در این نوشتار نمونه هایی از برنامه ریزی خطی نیمه نامتناهی و رده های مختلف آن را معرفی و تشریح می کنیم. سپس شکاف دوگانی را برای آنها تعریف کرده بر مبنای آن به ارائه الگوریتم های حل این گونه مسائل در حالت های پیوسته و شمارا می پردازیم. همچنین روش همگرایی در خصو...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023